Enhanced User-driven Ranking System with Splay Tree
نویسندگان
چکیده
منابع مشابه
Splay Tree
Splay trees are self-adjusting binary search trees which were invented by Sleator and Tarjan [1]. This entry provides executable and verified functional splay trees. The amortized complexity of splay trees is analyzed in the AFP entry Amortized Complexity.
متن کاملCryptanalysis of splay tree based encryption
We present a chosen-plaintext attack on KIST, a recently proposed encryption scheme based on splay trees. Our attack recovers a 128-bit key with approximately 2 bit operations and fewer than 2 chosen-plaintext queries. Splay trees are a type of binary search search trees discovered by Sleator and Tarjan in 1983 [1, 2]. Splay trees are self-adjusting, in the sense that a tree modifies itself at ...
متن کاملDecision Tree with Better Ranking
AUC (Area Under the Curve) of ROC (Receiver Operating Characteristics) has been recently used as a measure for ranking performance of learning algorithms. In this paper, we present a novel probability estimation algorithm that improves the AUC value of decision trees. Instead of estimating the probability at the single leaf where the example falls into, our method averages probability estimates...
متن کاملUser-Driven Ranking for Measuring the Interestingness of Knowledge Patterns
Choosing thresholds for knowledge discovery algorithms to achieve a set of results which either solve a specific problem or are optimised towards the users desires requires the re-run of the algorithm, which is a tedious and time-consuming procedure. Within this paper an importance based interestingness measure is introduced that can be applied as a posterior phase. In addition three manipulati...
متن کاملOn Interoperation among User-driven and System-driven Parallel Languages
Modern parallel codes are often written as a collection of several diverse modules. Different programming languages might be the best or natural fit for each of these modules or for different libraries that are used together in an application. For such applications, the restriction of implementing the entire application in a single parallel language may impact the application’s performance and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TELKOMNIKA (Telecommunication Computing Electronics and Control)
سال: 2018
ISSN: 2302-9293,1693-6930
DOI: 10.12928/telkomnika.v16i2.5875